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W HA T I S CL AIM EP IS ; 

1. An information processing system in which a 
plurality of information processing apparatuses are 
connected through a network, at least one of the plurality 
of information processing apparatuses comprising: 

first adding means for adding first additional 
information to input information by a first adding method; 
and 

second adding means for adding second additional 
information to the input information by a second adding 
method, 

wherein the first adding method has a higher robustness 
than the second adding method. 

2. An information processing system according to Claim 
1, further comprising communication means for communicating 
among the plurality of information processing apparatuses 
when said first adding means and said second adding means 
are provided for different information processing 
apparatuses . 

3. An information processing system according to Claim 
1, wherein the first additional information can be used for 
identifying the second adding method. 
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4. An information processing system according to Claim 
1, wherein the first additional information can be used for 
identifying each information processing apparatus on the 
network. 

5. An information processing system according to Claim 
1, wherein the second adding method is different from the 
first adding method. 

6. An information processing system according to Claim 
1, wherein the second additional information is unlikely to 
reduce the quality of the input information or is 
information which people are unl:.kely to perceive. 

7. An information processing system according to Claim 
1, wherein the second additional information is larger in 
amount than the first additional information. 

8. An information processing system according to Claim 
1, wherein the second adding method is the same as the first 
adding method. 

9. An information processing system according to Claim 
1, wherein the first adding method uses confidential 
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information common to the plurality of information 
processing apparatuses. 



processing 



10. An information 
Claim 9, wherein the confidential 
position of the first additional 
of change against the first 



system according to 
information is the 
information or the amount 
information . 



additional 



11. An information processing system according to 
Claim 1, wherein the information processing apparatus 
further comprises first and second extracting means for 
extracting the first and second additional information, 
respectively, from the input information to which the first 
and second additional information has been added. 



12. An information proces 



ing system according to 
ional information is added to 



Claim 11, wherein, before addit: 

the input information by the usii of said first or second 
adding means, whether additional information has been added 
to the input information is checked by the use of the first 
or second extracting means corresponding to the first or 
second adding means . 



13. An information processing system in which a 
plurality of information processing apparatuses are 
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connected through a network, at least one of the plurality 
of information processing apparatuses comprising: 

first extracting means for extracting first additional 
information from input information by a first extracting 
method ; and 

second extracting means for extracting second 
additional information from the input information by a 
second extracting method identified by the extracted first 
additional information. 



4. An information processing system according to 
Claim 13, further comprising communication means for 
communicating among the plurality of information processing 
apparatuses when said first adding means and said second 
adding meansVare provided for different information 
processing apparatuses. 



15. An inf oi?mation processing system according to 
Claim 13, wherein the information processing apparatus 
further comprises determination! means for determining that 
an attack has been made to the input information when only 
the first or the second additional information is extracted, 
and that the input information has no additional information 
when neither the first nor the second additional information 
is extracted. 
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16. An information processing apparatus comprising: 
first adding means for adding first additional 

information to input information at a high robustness by a 
first adding method; and 

second adding means for atlding second additional 
information to the input information by a second adding 
method. 

17. An information processing apparatus according to 
Claim 16, wherein the first additional information can be 
used for identifying the second! adding method. 



18. An information processing apparatus according to 
Claim 16, wherein the first additional information can be 
used for identifying each information processing apparatus 
on the network . 

19. An information processing apparatus according to 
Claim 16, wherein the second adding method is different from 
the first adding method. 



20. An information processing apparatus according to 
Claim 16, wherein the second additional information is 
unlikely to reduce the quality of the input information or 



* 
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is information which people are 



unlikely to perceive. 



21. An information processing apparatus according to 
Claim 16, wherein the second additional information is 
larger in amount than the first additional information. 



22. An information processing apparatus according to 
Claim 16, wherein the second adding method is the same as 
the first adding method. 



23. An information processing 
Claim 16, wherein the first adding 
information common to the plurality 
processing apparatuses on the network 



apparatus according to 
method uses confidential 
of information 



24. An information processing apparatus according to 
Claim 23, wherein the confidential information is the 
position of the first additional information or the amount 
of change against the first additional information. 



\ 



25. An information processing apparatus according to 
Claim 16, further comprising first and second extracting 
means for extracting the first and second additional 
information, respectively, from the input information to 
which the first and second additional information has been 



* 
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added. 



26. An information process 



i 



ng apparatus according to 



onal information is added to 
of said first or second 
information has been added 



Claim 25, wherein, before additi 
the input information by the use 
adding means, whether additional 
to the input information is checked by the use of the first 
or second extracting means corresponding to the first or 
second adding means . 

27. An information processing apparatus comprising: 
first extracting means for extracting first additional 

information from input information by a first extracting 

method; and 

second extracting means for extracting second 
additional information from the input information by a 
second extracting method identified by the extracted first 
additional information . 



28. An information proems 
Claim 27, further comprising 
determining that an attack ha$ 
information when only the fir 
information is extracted, and 
no additional information when 



sing apparatus according to 
letermination means for 

been made to the input 
t or the second additional 
that the input information has 
neither the first nor the 



# 
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second additional information 'is extracted. 



29. An information processing method comprising: 
a first adding step of adding first additional 

information to input information at a high robustness by a 

first adding method; and 

a second adding step of adding second additional 

information to the input inf 01 

method. 



lation by a second adding 



30. An information processing method comprising: 
a first extracting step of extracting first additional 

information from input information by a first extracting 
method; and 

a second extracting step of extracting second 
additional information from the input information by a 
second extracting method. 

31. An information processing method according to 
Claim 30, further comprising a determination step of 
determining that an attack has been made to the input 
information when only the first or the second additional 
information is extracted, and that the input information has 
no additional information wheril neither the first nor the 
second additional information Is extracted. 
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32. A computer -readable 
program, the program comprising 

a first adding step of adding 
information to input information 

a second adding step of adding 
information to the input inforjnat 



recording medium for storing a 



33. A computer -readable 
program, the program comprisin 

a first extracting step oj: 
information from input informa 



first additional 
at a high robustness; and 

second additional 
ion. 



recording medium for storing a 



extracting first additional 
ion; 



an identifying step of identifying an extracting method 
by the extracted first additional inf ormation; and 
a second extracting step of extracting second 
additional information from the \ input information by the 
identified extracting method. 



